#include<iostream>
#include<math.h>
using namespace std;
int main(void)
{
	int count=0,i=0,j;
	int a[1500];
	a[0]=0;
	for(i=1;i<=1000;i++)
	{
		a[i]=i;
	}
	for(i=2;i<=sqrt(1000);i++)
	{
		for(j=i+1;j<=1000;j++)
		{
			if(a[i]!=0)
			{	
				if(a[j]%a[i]==0)
					a[j]=0;
			}
		}
	}
	a[1]=0;
	for(i=0;i<=1000;i++)
	{
		if(a[i]!=0)
		{
			count++;
			cout<<a[i]<<"  ";
			if(count%5==0)
				cout<<endl;
		}
	}
	return 0; 
}
